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Abstract: 

New functions are introduced in number theory, and for each one a 
general description, examples, connections, and references are 
given. 
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Introduction. 

In this paper a small survey is presented on eighteen new functions and four new 
sequences, such as: Inferior/Superior f-Part, Fractional f-Part, Complementary 
function with respect with another function, S-Multiplicative, Primitive 
Function, Double Factorial Function, S-Prime and S-Coprime Functions, Smallest 
Power Function. 





1) Let f: Z ---> Z be a strictly increasing function and x an element 
in R. Then: 


a) Inferior f-Part of x, 


ISf (x) is the smallest k such that f(k) <= x < £(k+1). 


SSf(x) is the smallest k such that f(k) < x <= £(k+t1). 


Particular cases: 


a) Inferior Prime Part: 
For any positive real number n one defines ISp(n) as the largest 
prime number less than or equal to n. 
The first values of this function are (Smarandache[6] and Sloane[5]): 
2,373, 0p lp lr Te ty Ady T1387 1313p IS LE LT 19: 197197192347 2335 

b) Superior Prime Part: 
For any positive real number n one defines SSp(n) as the smallest 
prime number greater than or equal to n. 
The first values of this function are (Smarandache[6] and Sloane[5]): 
222,370 E belly Ply Th A 13137 Ay lag yp LT Loy 192323723 





c) Inferior Square Part: 
For any positive real number n one defines ISs(n) as the largest 
square less than or equal to n. 


b) 


d) 


e) 


f) 


g) 


The first values of this function are (Smarandache[6] and Sloane[5]): 
0,1,1,1,4,4,4,4,4,9,9,9,9,9,9,9,16,16,16,16,16,16,16,16,16,25,25. 
Superior Square Part: 

For any positive real number n one defines SSs(n) as the smallest 
square greater than or equal to n. 

The first values of this function are (Smarandache[6] and Sloane[5]): 


0,1,4,4,4,9,9,9,9,9,16,16,16,16,16,16,16,25,25,25,25,25,25,25,25,25, 36. 


Inferior Cubic Part: 

For any positive real number n one defines ISc(n) as the largest 

cube less than or equal to n. 

The first values of this function are (Smarandache[6] and Sloane[5]): 
0,1,1,1,1,1,1,1,8,8,8,8,8,8,8,8,8,8, 8, 8, 8, 8,8, 8, 8, 8,8,27,27,27,27. 
Superior Cube Part: 

For any positive real number n one defines SSs(n) as the smallest 
cube greater than or equal ton. 

The first values of this function are (Smarandache[6] and Sloane[5]): 
0,1,8,8,8,8,8,8,8,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27. 


Inferior Factorial Part: 

For any positive real number n one defines ISf(n) as the largest 
factorial less than or equal to n. 

The first values of this function are (Smarandache[6] and Sloane[5]): 
1,2,2,2,2,6,6,6,6,6, 6, 6,6, 6, 6,6,6, 6, 6,6, 6, 6,6,24,24,24,24,24,24,24. 
Superior Factorial Part: 

For any positive real number n one defines SSf(n) as the smallest 
factorial greater than or equal to n. 

The first values of this function are (Smarandache[6] and Sloane[5]): 
1,2,6,6,6,6,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,120. 


Remark 1: This is a generalization of the inferior/superior integer 


part of a number (floor function). 


Let f: Z ---> Z be a strictly increasing function and x an element 


in 


R. Then: 


Fractional f-Part of x, 





FS£(x) = x = ISf (X); 
where ISf(x) is the Inferior f-Part of x defined above. 


Particular cases: 


a) 


b) 


Fractional Prime Part: 


FSp(x) = x - ISp(x), 
where ISp(x) is the Inferior Prime Part defined above. 
Example: FSp(12.501) = 12.501 - 11 = 1.501. 


Fractional Square Part: 

FSs (x) = x - ISs(x), 

where ISs(x) is the Inferior Square Part defined above. 
Example: FSs(12.501) = 12.501 - 9 = 3.501. 


c) Fractional Cubic Part: 


FSc(x) = x — ISc(x), 
where ISc(x) is the Inferior Cubic Part defined above. 
Example: FSc(12.501) = 12.501 - 8 = 4.501. 


d) Fractional Factorial Part: 


FSf (x) = x - IS£(x), 
where ISf(x) is the Inferior Factorial Part defined above. 
Example: FS£f(12.501) = 12.501 - 6 = 6.501. 
Remark 2.1: This is a generalization of the fractional part of a number. 
Remark 2.2: In a similar way one defines: 
- the Inferior Fractional f-Part: 
IFSf (x) = x - ISf(x) = FSE (x); 
- and the Superior Fractional f-Part: 
SFSf (x) = SSf (x) - x; 
for example: Superior Fractional Cubic Part of 12.501 


= 27 - 12.501 = 14.499. 


Let g: A ---> A be a strictly increasing function, and let "~" be a 
given internal law on A. Then we say that 
f: A ---> A is complementary with respect to the 


x~k = g(z). 


Particular cases: 


a) Square Complementary Function: 
f: N ---> N, f(x) = the smallest k such that xk is a 
perfect square. 
The first values of this function are (Smarandache[6] and Sloane[5]): 
L231 5756; 27 LAO, 11,3524, ES ply ll 7 27 1979 7 2d 22237 Op LK 26, 35 ke 
b) Cubic Complementary Function: 
f: N ---> N, f(x) = the smallest k such that xk is a 
perfect cube. 
The first values of this function are (Smarandache[6] and Sloane[5]): 
1,4,9,2,25,36,49,1,3,100,121,18,169,196,225,4,289,12,361,50. 
More generally: 
c) m-power Complementary Function: 
f: N ---> N, f(x) = the smallest k such that xk is a 
perfect m-power. 


d) Prime Complementary Function: 
f: N ---> N, f(x) = the smallest k such that x+k is a prime. 
The first values of this function are (Smarandache[6] and Sloane[5]): 
1,'0;.0,-1-0% 1,-0.3; 23:15.0 717-05 37:27:14.0). 15.0737 2714.07.57 47 37 a E O OES S 


4) S-Multiplicative Function: 


* * 


A function f : N --> N which, 
for any (a, b) = 1, verifies f(ab) = max {f(a), f(b)}; 
(i.e. it reflects the main property of the Smarandache function[8]). 


References: 
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(Carol Moore & Marilyn Wurzburger: librarians). 

[8] Tabirca, Sabin, "About S-Multiplicative Functions", <Octogon>, 
Brasov, Vol. 7, No. 1, 169-170, 1999. 


5) Smarandache-Kurepa Function: 
For p prime, SK(p) is the smallest integer such that !SK(p) is 
divisible by p, where !SK(p) = 0! + 1! + 2! + ... + (p-1)! 


For example: 
p 2 "3 FAT lp -LI 27 “Bie B7 Ai “61. TL 73 89 
SK(p) 2 4 6 6 5 7 TP 12. 22- Vey 255.9 54 42 -24 


References: 

[1] Ashbacher, C., "Some Properties of the Smarandache-Kurepa and 
Smarandache-Wagstaff Functions", in <Mathematics and Informatics 
Quarterly>, Vol. 7, No. 3, pp. 114-116, September 1997. 

[2] Weisstein, Eric W., “Concise Encyclopedia of Mathematics”, CRC Press, 
Boca Raton, Florida, 1998. 


6) Smarandache-Wagstaff Function: 
For p prime, SW(p) is the smallest integer such that W(SW(p)) is 
divisible by p, where W(p) = 1! + 2! +... + (p)! 


For example: 
p 3c- Er -IT 23 -29 (37> 742 43 532067 T3- F9 9T 
SW(p) 2 4 5 12 19 24 32 19 20 20 Ue? HO, 6 


Reference: 

[1] Ashbacher, C., "Some Properties of the Smarandache-Kurepa and 
Smarandache-Wagstaff Functions", in <Mathematics and Informatics 
Quarterly>, Vol. 7, No. 3, pp. 114-116, September 1997. 

[2] Weisstein, Eric W., “Concise Encyclopedia of Mathematics”, CRC Press, 
Boca Raton, Florida, 1998. 


7) Smarandache Ceil Functions of n-th Order: 
Sk (n) is the smallest integer for which n divides Sk (n)^k. 


For example, for k=2, we have: 
n 1 2 3 4 5 6 7 8 9- 10-11. T2~ 13-14 I5. L6 
S2 (n) 2 4 3 6 1012 5 9 14 8 6 20 22 15 12 T 


References: 
[1] Ibstedt, H., "Surfing on the Ocean of Numbers -- A Few Smarandache 
Notions and Similar Topics", Erhus University Press, Vail, USA, 1997; 
pp. 27-30. 


[2] Begay, A., "Smarandache Ceil Functions", in <Bulletin of Pure and 
Applied Sciences>, India, Vol. 16E, No. 2, 1997, pp. 227-229. 

[3] Weisstein, Eric W., “Concise Encyclopedia of Mathematics”, CRC Press, 
Boca Raton, Florida, 1998. 


8) Pseudo-Smarandache Function: 
Z(n) is the smallest integer such that 1 + 2 + ... + Z(n) is divisible 
by n. 


For example: 
n 1 2 3 4 5 
Z(n) 1 3 2 3 4 3 6 


OY 
J 


Reference: 
[1] Kashihara, K., "Comments and Topics on Smarandache Notions and 
Problems", Erhus University Press, Vail, USA, 1996. 
[2] Weisstein, Eric W., “Concise Encyclopedia of Mathematics”, CRC Press, 
Boca Raton, Florida, 1998. 


9) Smarandache Near-To-Primordial Function: 


SNTP (n) is the smalest prime such that either p - 1, p , orp +1 
is divisible by n, 

* 
where p , of a prime number p, is the product of all primes less than 
or equal to p. 


For example: 


n L 2 3 4 Dne T 8 9o. E, L e D9 
SNTP (n) 2 BORD. AO Ida a 1B D 42 SIAE pas T3 
References: 


[1] Mudge, Mike, "The Smarandache Near-To-Primordial (S.N.T.P.) Function", 
<Smarandache Notions Journal>, Vol. 7, No. 1-2-3, August 1996, p. 45. 

[2] Ashbacher, Charles, "A Note on the Smarandache Near-To-Primordial 
Function", <Smarandache Notions Journal>, Vol. 7, No. 1-2-3, August 1996, 
pp. 46-49. 

[3] Weisstein, Eric W., “Concise Encyclopedia of Mathematics”, CRC Press, 
Boca Raton, Florida, 1998. 





10) Double-Factorial Function: 


SDF (n) is the smallest number such that SDF(n)!! is divisible by n, 
where the double factorial 

m!! = 1x3x5x...xm, if m is odd; 
and m!! = 2x4x6x...xm, if m is even. 


For example: 


n 1 2 3 4 5 6 7 8 9 10 11 12 13 #14 5 16 
SDF (n) Th 320 Bie Ae UBS A665 AS SA Oe EO STL 6: 13° -14 5 6 
Reference: 
[1[] Dumitrescu, C., Seleacu, V., "Some notions and questions in number 
theory", Erhus Univ. Press, Glendale, 1994, Section #54 ("Smarandache 


Double Factorial Numbers"). 


11) Primitive Functions: 


Let p be a positive prime. 

n 
S : N ---> N, having the property that (S (n))! is divisible by p , 
p Pp 


and it is the smallest integer with this property. 
For example: 
S (4) = 9, because 9! is divisible by 3^4, and it is the smallest one 


3 
with this property. 


These functions help computing the 


Smarandache Function. 


Reference: 
[1] Smarandache, Florentin, "A function in number theory", <Analele 
Universitatii Timisoara>, Seria St. Mat., Vol. XVIII, fasc. 1, 1980, 
pp. 79-88. 
12) Smarandache Function: 
S : N ---> N, S(n) is the smallest integer such that S(n)! is 
divisible by n. 
Reference: 
[1] Smarandache, Florentin, "A function in number theory", <Analele 
Universitatii Timisoara>, Seria St. Mat., Vol. XVIII, fasc. 1, 1980, 
pp. 79-88. 
13) Smarandache Functions of the First Kind: 
* * 
S oF N -==> aN 
n 
r 
i) If n= u (with u = 1, or u = p prime number), then 
S (a) = k, where k is the smallest positive integer such that 
n 
ra 
k! is a multiple of u ; 
rl r2 rt 
ii) If n = pl p2 pt , then S (a) = max { S (a) } 
n 1<=j<=t w) 
pj 


where S 
n 


* 


for k inN, 


are the Smarandache functions of the first kind. 


15) Smarandache Function of the Third Kind: 


(b ), where S 
a a n a 
n n 


is the Smarandache function of the 


first kind, and the sequences (a ) and (b ) are different from 


the following situations: 


i) a =1 and b n, for n inN ; 


* 


n and b 


1, for n in N 


H 
fis 
w 

ll 


Reference: 
[1] Balacenoiu, Ion, "Smarandache Numerical Functions", <Bulletin of Pure 
and Applied Sciences>, Vol. 14E, No. 2, 1995, pp. 95-100. 


16) S. Prime Functions are defined as follows: 


P : N --> {0, 1}, with 


0O, if n is prime; 


| 
| 
P(n) = | 
| 
| 


1, otherwise. 
For example P(2) = P(3) = P(5) = P(7) = P(11) = 0, whereas 
P(0) = P(1) = P(4) = P(6) = = 1. 
More general: 
k 

P : N --> {0, 1}, where k is an integer >= 2, and 

k 

| 0, ifn, n, ..., N are all prime numbers; 

P (Ne ap iay Bate Te oS | 1 2 k 

k 1 2 k | 1, otherwise. 


17) S. Coprime Functions are similarly defined: 


k 
C : N --> {0, 1}, where k is an integer >= 2, and 
k 
| 0, ifn, n, ..., N are coprime numbers; 
Cila Pare Saag I = i 2 k 
k 1 2 k | 1, otherwise. 


Reference: 
[1] F. Smarandache, "Collected Papers", Vol. II, 200 p., <Functii 
Prime and Coprime>, p. 137, Kishinev University Press, 
Kishinev, 1997. 


18) The Smallest Power Function: 
SP (n) is the smallest number m such that m^k is 
divisible by n, where k >= 2 is given. 


The following sequence SP(n) is generated: 

Lif 2 oS Ar Bip! Oy chy Aye Sy. LO, dy (6, 213 145° 25) ye LT e 1:93, 0, 
2b; 225) -23y 6p Sy 267 3, 14; 29 307. Sly 4p 3383p 347 (357. 64,34," -387 
39, 20, 41, 42, 


Remarks: 
If p is prime, then SP(p) = p. 
If r is square free, then SP(r) = r. 
If n= (p ^s )x...x(p ^s ) and all s <= p , then SP(n) =n. 
T 1 k k i i 
If n = p^s, where p is prime, then: 
p, if 1 <= s <= p; 
SP (n) = 
p^2, if ptl <= s <= 2p^2; 
p*3, if 2p*%2+1 <= s <= 3p%3; 
p^t, if (t-1)p%*%(t-1)+1 <= s <= tp%*t 
Generally, if n = (p ^ s )x...x(p ^ s ), with all p prime, then: 
1 1 k k i 
SP (na) = (p ^t )x...x(p ^ t ), where 
1 1 k k 
t =u if (u -1)p *(u -1)+1 <= s <= up%*u 
i i i i i i Ei i 


for ‘1. <= i <= k; 


Particular cases: 


a) A second function (k=2): 


ly 2p 3p 2r 5r 6y- Tp. 44 3, 107 115.6, 13,. 145. 15, 4, 17), 6, 197 10, 


21j. 224 23r AZ O72 20, 9p LAr 29; 30, 315 87. 33%, 


2 
( S2(n) is the smallest integer m such that m is divisible by n ) 


b) A third function (k=3): 


I~ 2; Sp 27. Sr 6y Tp: 8; Sr VO, 11,6, 13; 14, 25; 45 Lily 6,19; 10; 


215, 225 237 Gy D7 26, 37 LAP 29, 30; Bly 4; 33, 


3 
( S3(n) is the smallest integer m such that m is divisible by n ) 


19) A 3n-digital subsequence: 
13, 26, 39, 412, 515, 618, 721, 824, 927, 1030, 1133, 1236, 
(numbers that can be partitioned into two groups such that the 
second is three times biger than the first) 





20) A 4n-digital subsequence: 
14, 28, 312, 416, 520, 624, 728, 832, 936, 1040, 1144, 1248, 
(numbers that can be partitioned into two groups such that the 
second is four times biger than the first) 


21) A 5n-digital subsequence: 
15, 210, 315, 420, 525, 630, 735, 840, 945, 1050, 1155, 1260, 
(numbers that can be partitioned into two groups such that the 
second is five times bigger than the first) 


22) Sequences of Sub-sequences 
For all of the following sequences: 


a) Crescendo Sub-sequences: 


c) Crescendo Pyramidal Sub-sequences: 


1, 2, 3, 4, 5, 5, 4, 3, 2, 1, 1, 2, 3, 4, 5, 6, 6, 5, 4, 3, 2, 1, 


Ty Sy Dy Ty Ge 10,7. (8p 67. Fy 2, Ty Sy Dae r Die LOr 883 Oy Ae Ze 


Find a formula for the general term of the sequence. 


Solutions: 

For purposes of notation in all problems, let 
a(n) 

denote the n-th term in the complete sequence and 
b(n) 


the n-th subsequence. Therefore, a(n) will be a number and b(n) a 
sub-sequence. 





a) Clearly, b(n) contains n terms. Using a well-known summation formula, 
at the end of b(n) there would be a total of 


terms. 
Therefore, since the last number of b(n) is n, 
a((n(nt+1))/2) =n. 


Finally, since this would be the terminal number in the sub-sequence 


the general formula is 
a(((n(n+1)/2) - i) = n-i 
for n >= 1 and 0 <= i <= n - i. 


b) With modifications for decreasing rather than increasing, the proof 
is essentially the same. The final formula is 


a(((a(a+1))/2) - i) =1+i 
for n >= 1 and 0 <= i <= n - 1. 
c) Clearly, b(n) has 2n - 1 terms. Using the well-known formula of 
summation 
2 
LES EAS ie a REG Te 4 TS 
2 2 

the last term of b(n) is in position n and a(n ) = 1. The largest 
number in b(n) is n, so counting back n - 1 positions, they increase in value 
by one each step until n is reached. 

2 

ami -sray -= LFE for 0 <= i <= n-l1. 


2 
After the maximum value at n-1 positions back from n , the values decrease 
by one. So at the nth position back, the value is n-1, at the (n-1)st 
position back the value is n-2 and so forth. 

















a(n n i) n ai 1 
for 0 <= i <= n - 2. 


d) Using similar reasoning 


2 
a(n ) =n for n >= 1 
and 
2 
a(n - i) =n- i, for 0 <= i <= n-1 
2 
a(n =ñ = i) = 2 + i, for 0 <= i <= n-2. 


e) Clearly, b(n) contains 2n terms. Applying another well-known summation 
formula 


2 Ao 6 tae we ae en = aa (nT); Eor- n >= Ta 


Therefore, a(n(n+1)) = 1. Counting backwards n-1 positions, each term 


decreases by 1 up to a maximum of n. 
a((n(n+1))-i) = 1 + i, for 0 <= i <= n-1 


The value n positions down is also n and then the terms decrease by one 
back down to one. 


a((n(n+1))-n-i) =n - i, for 0 <= i <= n - 1. 


f) The number of terms in b(n) is the same as that for (e). The only 
difference is that now the direction of increase/decrease is reversed. 





a((n(n+1))-i) =n - i, for 0 <= i <= n-1. 
a((n(n+1))-n-i) = 1+ i, for 0 <= i <= n = 1. 


g) Given the following circular permutation on the first 
n integers. 


|1234... ES n-1n || 
phi = | | 
n PSSE yr ik ae SE A SBE 
Once again, b(n) has 2n terms. Therefore, 
a(n(nt+1l)) = 2. 
Counting backwards n-1 positions, each term is two larger than the successor 


a((n(n+1))-i) = 2 + 2i, for 0 <= i <= n-1. 


The next position down is one less than the previous and after that, each 
term is again two less the successor. 











a((n(n+1))-n-i) 2n 1 2i, for 0 <= i <= n-1. 
As a single formula using the permutation 


a((n(nt+1)-i) = phi (2n-i), for 0 <= i <= 2n-1. 
n 


Reference: 
F. Smarandache, "Numerical Sequences", University of Craiova, 1975; 
[ See Arizona State University, Special Collection, Tempe, AZ, USA ]. 
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